Convergence of Inconsistency Algorithms for the Pairwise Comparisons

نویسندگان

  • Wlodzimierz Holsztynski
  • Waldemar W. Koczkodaj
چکیده

A formal proof of convergence of a class of algorithms for reducing inconsistency of pairwise comparisons (PC) method is presented. The design of such algorithms is proposed. The convergence of the algorithms justifies making an inference that iterated modifications of the pc matrix made by human experts should also converge. This is instrumental for credibility of practical applications of the pc method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Convergence of the Pairwise Comparisons Inconsistency Reduction Process

This study investigates a powerful model, targeted to subjective assessments, based on pairwise comparisons. It provides a proof that a distance-based inconsistency reduction transforms an inconsistent pairwise comparisons (PC) matrix into a consistent PC matrix which is generated by the geometric means of rows of a given inconsistent PC matrix. The distance-based inconsistency indicator was de...

متن کامل

Fast Convergence of Distance-based Inconsistency in Pairwise Comparisons

This study presents theoretical proof and empirical evidence of the reduction algorithm convergence for the distance-based inconsistency in pairwise comparisons. Our empirical research shows that the convergence very quick. It usually takes less than 10 reductions to bring the inconsistency of the pairwise comparisons matrix below the assumed threshold of 1/3 (sufficient for most applications)....

متن کامل

Empirical Software Engineering Approach to the Distance-based Inconsistency for Pairwise Comparisons

This study presents empirical evidence of the fast convergence of the distance-based inconsistency for pairwise comparisons. It is a follow up of the theoretical proof of the inconsistency convergence. The convergence has been proven by the functional analysis method. As most mathematical proofs, computing the number of iterations has not even been considered. Our empirical research shows that ...

متن کامل

On distance-based inconsistency reduction algorithms for pairwise comparisons

One of the major challenges for collective intelligence is inconsistency, which is unavoidable whenever subjective assessments are involved. Pairwise comparisons allow one to represent such subjective assessments and to process them by analyzing, quantifying and identifying the inconsistencies. We propose using smaller scales for pairwise comparisons and provide mathematical and practical justi...

متن کامل

On Inconsistency Indices and Inconsistency Axioms in Pairwise Comparisons

Pairwise comparisons are an important tool of modern (multiple criteria) decision making. Since human judgments are often inconsistent, many studies focused on the ways how to express and measure this inconsistency, and several inconsistency indices were proposed as an alternative to Saaty’s inconsistency index and inconsistency ratio for reciprocal pairwise comparisons matrices. This paper aim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Process. Lett.

دوره 59  شماره 

صفحات  -

تاریخ انتشار 1996